Smart Routing in the Tapestry Routing/Location Infrastructure

We propose a new routing protocol suite composed of the Tapestry routing and location protocol over the IP routing protocol(TAP/IP) to increase the probability that a packet delivered by the routing layer will successfully reach it’s destination. This will benefit any transport layer, such as TCP, that uses timeouts to determine when it should retransmit packets. Tapestry is the routing/location protocol used in the Oceanstore system that is able to route to a particular object regardless of it s current location in the network. It s main benefit thusfar is location independence. We will be assuming that the location of a data object has been ascertained and will be investigating the feasibility of Tapestry routing. Our hope is to beat the current IP protocol in packet loss and throughput with two mechanisms we added to tapestry: packet duplication/redundant routing, and adaptive routing and one mechanism that is inherent in tapestry: load-balancing through randomization. The TAP/IP suite will be compared to the standard IP suite on packet loss rate and throughput. Microbenchmarks measured on the pair of suites will be the average latency of travel along paths and the standard deviation of latency along paths. The three mechanisms above help us outperform IP on all four metrics.